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Abstract. We construct new examples of cylinder flows, given by skew prod- 
uct extensions of irrational rotations on the circle, that are ergodic and ra- 
tionally ergodic along a subsequence of iterates. In particular, they exhibit 
law of large numbers. This is accomplished by explicitly calculating, for a 
subsequence of iterates, the number of visits to zero, and it is shown that such 
number has a gaussian distribution. 



1. Introduction 

The purpose of this paper is to construct examples of skew product extensions of 
irrational rotations of the additive circle T = R/Z exhibiting law of large numbers. 
More specifically, under some weak diophantine conditions on the irrational number 
a e R, we construct roof functions : T — > Z for which the skew product 

F:TxZ — > TxZ ,^ 
{x,y) I — > {x + a,y + (t){x)) 

is ergodic and rationally ergodic along a subsequence of iterates. This, in particular, 
implies that F has a law of large numbers. See Subsection 12.41 for the proper 
definitions. 

One must, first of all, observe that F has a natural invariant measure, given by 
the product of the Lebesgue measure on T and the counting measure on Z, and 
it is infinite. In this situation, classical theorems of ergodic theory are not valid. 
For instance, Birkhoff 's averages converge to zero almost surely, and this leads us 
to the following question: what would be a good candidate for a Birkhoff-type 
theorem in this context? Denoting by Sni^ the Birkhoff sum of the L^-function 

: T X Z — > R, the most natural way is try to find a sublinear sequence (on) 
of positive real numbers and consider the averages Snip/o-n. However, by a result 
of J. Aaronson (see Theorem 12.31) . there is never a universal sequence (a„) for 
which Sn'4>/an converges pointwise to the right value. Nevertheless, Hopf's theorem 
(Theorem 12. 2p is an indication that some sort of regularity might exist and it might 
still be possible, for a specific sequence (a„), that the averages oscillate without 
converging to zero or infinity and so one can hope for a summability method that 
smooths out the fiuctuations and forces convergence. Such second order ergodic 
theorems were considered by J. Aaronson, M. Denker, and A. Fisher in [5]. 

Another attempt of obtaining a Birkhoff-type theorem has been made by Aaron- 
son in [2], in which he defined and constructed examples of rationally ergodic 
maps. These maps possess a sort of Cesaro-averaged version of convergence in 
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measure: there is a sequence (a„) such that, for every L^-function ijj and every 
subsequence {uk) of positive integers, there exists a further subsequence (ni) such 
that Sni'^j{x) / ttrn converges Cesaro almost surely to This latter property is 

called weak homogeneity and the sequence (a„) is called a return sequence. Weak 
homogeneity implies the existence of law of large numbers. See 12.41 for the specific 
definitions. 

A natural program of investigation regards three kinds of questions. 

(i) What are the conservative, ergodic, rationally ergodic maps? 

(ii) What fluctuations can the Birkhoff sums have? 

(iii) What are the ergodic locally finite, a-finite invariant measures? 

Our goal in this work is to give contributions to (i) and (ii) by constructing 
examples of the form that are ergodic and rationally ergodic along a subse- 
quence of iterates. Up to our knowledge, the first examples of ergodic cylinder fiows 
were given by A. Krygin [22, and K. Schmidt [27 . Their examples differ in nature. 
Krygin assures the existence, for any irrational a, of a roof function (p for which F is 
ergodic. Actually, there exist elegant categorical proofs that the set of pairs (a, 0), 
in various different contexts, for which F is ergodic forms a residual set. See 
[19j . On the other hand, Schmidt constructs an explicit example motivated by the 
theory of random walks. The roof function considered by him is equal to the Haar 
function defined in Section |31 which is actually the basis function for our example. 
Subsequent works [13], [12] of J. -P. Conze and M. Keane extended Schmidt's results 
to a larger class of irrationals a and roof functions 

</)(x) = (/3 + l)-l[o_^)(x)-/3. (1.2) 
There are many other works regarding this question. See for instance [7] , [TB] , [T7] , 

[24], m- 

Regarding (ii), J. Aaronson and M. Keane further investigated Schmidt's exam- 
ple in [6] . They studied the asymptotic behavior of the number of visits to zero and 
proved that the Birkhoff sums represent a sort of "deterministic random walk" . In 
particular, they showed that if a is quadratic surc(3 then F is rationally ergodic with 
return sequence a„ = n/^log n, which is relatively close to the linear sequence. 

J. Aaronson et al identified in [8] all the locally finite and cr-finite measures 
invariant under F for the function in (|1.2p . More recently, J. -P. Conze has extended 
this analysis to the class of functions 

j 

where Cj are integers, {Ij} is a finite family of intervals of T and has zero integral. 
Assuming that the set of accumulation points of the sequence {{qnP}) is infinite, 
where (g„) stands for the sequence of denominators of the convergents of a, he 
described in [T3] the set of all ergodic and locally finite measures invariant under 
F. 

Not much is known regarding rational ergodicity. There are actually a few ex- 
amples that have been proved to be rationally ergodic. See for instance [2], [3], [6], 
[9], [23], where this property is shown to hold in different contexts. With respect 



The irrational number a is quadratic surd if it satisfies a quadratic equation with integer 
coefficients. 



LAW OF LARGE NUMBERS FOR CERTAIN CYLINDER FLOWS 



3 



to cylinder flows given by skew products extensions of irrational rotations on the 
circle, the only known examples are those in [6]. 

The most significant contribution of our work is to construct a new class of 
cylinder flows that are rationally ergodic along a subsequence of iterates and, in 
particular, possess law of large numbers. The two main results are enclosed below. 

Theorem 1.1. For any a G R such that liminfq_j.oo '?||'Zct|| = 0, there exists a skew 
product 

F : TxZ — > TxZ 

{x,y) I — > {x + a,y + (f){x)) 

such that 

(a) (f) belongs to LP(T), for every p > 1, and 

(b) F is conservative and ergodic. 

If we slightly reinforce the diophantine properties of a, the rational ergodicity 
of F along a subsequence of iterates is also guaranteed. This is the content of our 
second result. 

Theorem 1.2. For any divisible a G M, there exists a skew product that satisfies 
Theorem \l.l\ and is rationally ergodic along a subsequence of iterates. In particular, 
F has a law of large numbers. 

An irrational number a is divisible if it has a sequence of continuants {qn) with 
a certain divisibility property and such that lim„_^oo Qrallo'nall = 0. See Subsection 
12.21 for the specific definitions. It is worth noting that the set of a satisfying these 
two conditions has full Lebesgue measure, according to the content of Appendix [BI 
Thus, in contrast to [6|, in which the set of parameters is countable, Theorems ll.il 
and 11.21 hold for a set of parameters of full Lebesgue measure^. 

A remarkable feature of Theorem ll.2l is that the number of visits to zero along the 
iterates in which F is rationally ergodic exhibits a gaussian distribution. The return 
sequence is given by aq^^^ — qn+i/\/T^ and the normalized averages, described in 
equation ()6.2p . do not depend on the choice of a neither on the sequence {qn)- 
This implies, as a scholium, an analytical fact about random walks, described in 
Corollarv l6.1l 

The roof function we construct is different in nature from the others used in this 
context. We consider the Haar function T defined in Section [3] as a basis function 
and let ^ 

(t>{x) = 2 ^ [^(9j(a; + a)) ~ Tiq^x) 
i>i 

for a specific chosen sequence of positive integers (qn)- One can see as the limit 
of worser and worser coboundaries 

1 " 
i=i 

Observe that, if we just consider the coboundary 0„, the respective cylinder flow will 
not be ergodic and, moreover, will be conjugate to a rigid rotation. The increasing 
bad feature of each 0„ is what will guarantee that (f> has the required properties. 



^In a previous version of this paper, Theorem [L2] required stronger conditions on a for which 
the set of parameters has zero Lebesgue measure, but it was pointed to us that the proof works 
for any divisible irrational number. 
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The sequence (q„) will be chosen via the continued fraction expansion of a and 
this is why the diophantine properties of a influence the dynamical properties of 
F. Even though is unbounded, the good feature of it is that we can explicitly 
calculate the number of visits to zero along a sequence of iterates of F. See Lemma 
[Eland Subsection [Ol 

In some sense, our construction resembles Anosov-Katok method of fast approx- 
imations developed in [10] . in which they construct difFerentiable maps sufficiently 
close to fibered maps of the torus (and, more generally, of any manifold that ad- 
mits a T-action) with exotic dynamical properties. Indeed, the referred maps are 
obtained as limits of periodic maps and here we will also use this perspective to 
prove Theorem 11.21 

Another example that resembles ours is Hajian-Ito-Kakutani's map. See Section 
3.3 of (26J for a detailed exposition of this map. 

The paper is organized as follows. In Section [5] we introduce the basic notations 
and definitions as well as the necessary background for the sequel. Section [3] is 
devoted to the construction of the roof function and the related convergence 
issues. In Section|4]we establish Theorem ll.il with the aide of the theory of random 
walks. To this matter, Appendix |A] treats the required results, adapted to our 
context. Section [5] calculates the number of returns of a generic point to its fiber. 
This in particular implies Theorem 11.21 which is the content of Section [HI In 
Appendix [B1 we enclose the results on continued fractions that allows us to state 
our results in the greatest possible generality. 



2. Preliminaries 

2.1. General notation. Given a set X, denotes the cardinality of X. If A is 
a subset of AT, Ia '■ X ^ {0, 1} denotes the characteristic function of A: 



1a (x) 



1 , if .T e A 
, if a; e X\A. 



Z denotes the set of integers and N the set of positive integers. Each n G N defines 
the ring Z„ of the residue classes module n. A complete residue system is a set 
{ai, . . . , a„} of integers such that {ai, . . . , a„} modulo n is equal to Z„. 

Given a real number x, \x\ and {x} are the integer and fractional parts of x, 
respectively. Let ||a;|| be the distance from x to the closest integer, 

||a;|| — minljx}, 1 — {x}}. 

We use the following notation to compare the asymptotic of functions. 

Definition 2.1. Let /, g : N — >■ M be two real-valued functions. We say f S g ii 
there is a constant C > such that 

\f{n)\<C-\g{n)\, Vn e N. 

If / ^ and g ^ f, we write f ^ g. We say / « 5 if 

hm . 1. 

Let T = R/Z denote the circle, parameterized by [0, 1), and let d : T x T — >■ R 
be the induced distance function. For every a S R, Ra : T — >■ T is the rotation 
RaX — X + a. 
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Let A be the Lebesgue measure on T and ji the measure defined on the cyhnder 
TxZby/i = Ax counting measure on Z. Given a function i/' : T — )• M, its L^'-norm 
with respect to A is defined as 

i/p 

\mp = ( / wd\' 



and the space of L^'-integrable functions as L^iT). Due to the index p, there will 
be no confusion between the integer norm || • || and the L^-norm || • 

2.2. Continued fractions. Given an irrational number a, consider its continued 
fraction expansion 

a = flo H J := [ao; ai, a2, . . .] , 



ai 



whose n}^- convergent is 

P 



1 

02 H 



[ao;ai,a2, . . . ,a„], n > 0. 
qn 

The Qn are called the continuants. They give the best rational approximations 
to a. More precisely, the approximation is equal to 



Pn 

a 

q-n 



= qn 

It is known, by Dirichlet's theorem, that 

liminf gllqaH < 1 

(J— >-oo 

for any a S R. Let a be divisible if it has a sequence (g^^ ) of continuants satisfying 
2g„, divides g„,,i and lim g„,. ||9„,.a|| = 0. 

The set of divisible numbers has full Lebesgue measure in M. This is the content 
of Proposition [BTT] which, in particular, guarantees that Theorem 11.11 and Theorem 
11.21 are valid for Lebesgue almost every a € R. 

From now on, [qn) will denote a sequence of (instead of all) continuants of a 
such that 

lim qn\\qnCt\\ = (2.1) 

and, whenever a is divisible, this chosen sequence ((/„) will also satisfy that 2qn 
divides qn+i- We will also make constant use of the following conditions: 
(CFl) For any n > 1, 



(CF2) For any p > 1, 
(CF3) For any p > 1, 



2^lkja|| < lkna||. 

j>n 

J2f+'-\\q,a\\<^. 



^f^^ ■ qj < qn+i for n > nip). 



6 



PATRICIA CIRILO, YURI LIMA, AND ENRIQUE PUJALS 



(CF4) For any n > 1, 



2"^-?,^ -gnlknall <1. 

Condition (CF2) is always satisfied. Indeed, 

is bounded for every p > 1, because the exponential behavior of qj controls the 
polynomial behavior oi j^^^. (CFl), (CF3) and (CF4) are assured by passing, if 
necessary, to a subsequence of 

2.3. Birkhoff sums. Let aSM, 0:T-^Ra L-'^-measurable function and F 
defined as in The dynamics of F is intimately connected to the cocycle 

S{a, 4>) : T X Z R defined as the Birkhoff sums of 4> with respect to the rotation 

Ra- 

ra-1 

(j>{x + ka) , if « > 1 

fc=0 



S'(a, 4>){x, n) 







, if 71 = 



''^(l){x — ka) ,ifn<0. 



fc=i 

For simplicity, we denote S{a, (p){- ,n) : T — > R by Sn{oi, (p). By Birkhoff's theorem, 

Sn{a,4'){x) f 

> / (pa\ as n — > cx) 

" Jt 

for Lebesgue almost every x £ T. In particular, if Jj (pdX ^ 0, almost every point 
diverges, which does not allow any kind of recurrence. From now on, we assume (j) 
has zero mean. In this situation, Birkhoff sums have a sublinear growth. 

2.4. Infinite ergodic tlieory. Let {X,A,fJ.,F) be a measure-preserving system: 
{X, A, fi) is a measure space, fi a cr-finite measure and _F is a measurable transfor- 
mation on X invariant under /i. Assume that /i is conservative: IJ-{A) = whenever 
A E A is such that {F^"A}n>a are pairwise disjoint. We say that F is ergodic if it 
has only trivial invariant sets, that is, if ij,{A) = or ^{X\A) — whenever A is a 
measurable set invariant under F. 

Let (/) : X — 7> R be a measurable function. A successful area in ergodic theory 
deals with the convergence of the averages ■ J2k=o i^''^)' x E X, when n 
goes to infinity. The well known BirkhofF's theorem states that, if fJ,{X) < oo, such 
limit exists for almost every x E X whenever is a L^-function. This is not the 
case when /i is infinite. Indeed, if ^-l{X) ~ oo, these averages converge to zero for 
almost every x E X. Nevertheless, they converge to zero in the same proportional 
rate, according to the following result. 



Tiieorem 2.2 (Hopf [18j; 
preserving system. Then, 



. Let [X, A, /i, F) be a conservative ergodic measure- 
for every (j>,tlj E L^{X,A,ii) such that i/' ^ and 
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ipdfj, > 0, 

for ^.-almost every x £ X. 

At this point, it is natural to ask if there exists some "appropriate" rate of 
convergence: is there a normahzing sequence of constants (an) such that a„~^ • 
EI-=o ^ {F'^x) converges ahuost surely? The negative answer was given by J. 
Aaronson. 

Theorem 2.3 (Aaronson [T]). Let (X, A, ii, F) be a conservative ergodic measure- 
preserving system with fJ.{X) — oo, and let (a„) be a sequence of positive real num- 
bers. Then, for every (p G L^{X,A,^) such that > and (j)d^ > 0, 

lim sup = oo a.e or hm ml — a.e. 

This means that any attempt of normalization will under or overestimate the 
behavior of BirkhofF sums. Nevertheless, one can hope for a summability method 
that smooths out the fluctuations and forces convergence. More generally, one can 
hope for a law of large numbers. 

Definition 2.4. A law of large numbers for a conservative ergodic measure-preserv- 
ing system {X, A, ji, F) is a function L : {0, 1}'*' — > [0, oo] such that, for any A E A, 
the equality 

LiUix), 1a{Fx), 1a{F^x), . . .) = fi{A) 
holds for /i- almost every x E X. 

One can see the function L as a sort of blackbox: given the input of hittings of 
a generic point a: £ AT to a fixed set A E A, the output is the measure of A. For 
example, if /^(AT) = 1, the function L : {0, 1}^ — > [0, oo] defined by 

^ n — 1 

lim — > , if the limit exists, 
L{xo,xi, ■■■) = ■{ fc=o 

, otherwise 

is a law of large numbers. The infinite measure situation is quite different: there 
are systems with no law of large numbers. For example, let F be squashable: there 
is G : {X,A) — > [X^A), commuting with F^ such that 

Ijl{G-'^A) = c • ^l{A) for all A E A, (2.2) 

for some c 7^ 1. If had a law of large numbers, say L, then for ^-almost every 
X E X we would have 

ti{A) = LilA{Gx),lA{FGx),...) 
= L{lA{Gx),lAiGFx),...) 
= L{1g-ia{x),1g-^a{Fx),...) 
= KG-'A), 

contradicting the assumption (|2.2p . See [1] for more on squashable systems. 
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There are, fortunately, some conditions that guarantee the existence of law of 
large numbers. Given A G A, let Sn{A) : X — > N be the Birkhoff sum of the 
characteristic function 1^ with respect to F. 

Definition 2.5. A conservative ergodic measure-preserving system {X, A, fi, F) is 
called rationally ergodic along a subsequence of iterates if there is a set A d A with 
< n{A) < oo satisfying the Renyi inequality 



L 



2 



for some increasing sequence (rife) of positive integers. 

We note the above definition differs from the original one [5], since the Renyi 
inequality is asked to hold, instead of all positive integers, only for a subsequence 
of them. 

Definition 2.6. A conservative ergodic measure-preserving system (X, /i, i^) is 

called weakly homogeneous if there is a sequence (a„^ ) of positive real numbers such 
that, for all (f) G L'^{X,A,^J), 



i){F^x) 

k=l "'"= j=0 •'^ 

for /x-almost every x € X. 

(a„^ ) is called a return sequence of F and it is unique up to asymptotic equality. 

Theorem 2.7 (Aaronson [5]). Every measure-preserving system {X,A,fJ.,F) that 
is rationally ergodic along a subsequence of iterates is weakly homogeneous. More 
specifically, every subsequence (a„j.) can be refined to a further subsequence such 
that \2. 3\) holds for ^-almost every x £ X . 

Theorem 12.71 also gives that 



^{Af 



3=0 



Observe that weak homogeneity defines a law of large numbers L : {0, f }^ — >■ 
[0,oo] by 

lim — > > Xi , if the limit exists, 

r/ \ ) N^oo N On, 

L{xo,xi,. = '^'=1 J=o 

, otherwise. 

The goal of this work is to construct examples of cylinder flows given by skew 
product extensions of irrational rotations on the circle that are ergodic and ra- 
tionally ergodic along a subsequence of iterates and, therefore, have law of large 
numbers. 
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3. Construction of roof function 
Let T : T — >■ Z be the Haar function, defined as 



T(x) 



1 , ii X £ 



if a: e 



1 

0'2 




Figure 1: the graph of T. 

Let a S R and (g„) its associated sequence of continuants, that is, satisfying 
(123]) and (CFl) to (CF4). For each j > 1, let T,- : T ^ Z be the dilation of T by 
Qj, that is, Tj{x) ~ T{qjx), where qjx (and any expression appearing as argument 
of T) is taken modulo 1. The function we will consider is 



0(x) 



X + a) — Tj{x) 



First of all, it is not clear that this defines a L^-measurable function. The proof of 
this fact depends on a couple of auxiliary lemmas. 

Lemma 3.1. Let q be a positive integer and /3,7 G T. Then the set 

{xeT: T{qx + l3) ^ T{qx + 7)} 
has Lehesgue measure equal to 2\\j3 — 7||. 

Proof. First, observe that changing x hy x — /3/q, we can assume that /3 = 0. The 
function x M- T{qx) is 1/g-periodic, with 



T{qx) 



if a: e 



if a; e 



2g' 2q 



U 



2 3 
2^' 2^ 

3 4 
2g' 2^ 



U---U 
U---U 



2g - 2 2q-l 
2q ' 2q 

2q-l 



2q 



.1 
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2q 



2^ 

2q 



2q-2 
2q 



2q-l 
2q 



Figure 2: the graph oi x i—>- T{qx). 



For each interval ^ j , T{qx) is different from T{qx + 7) if and only if the 

discontinuity 1/2 belongs to the interval in T defined by the points qx and qx + 7. 
This happens for an interval of length 11711/(7 and so, multiplying by the number 
2q of these intervals, the desired assertion is proved. □ 

Lemma 3.2. Let (qn) be a sequence of positive integers and (/?«); (7n) sequences 
inT. If ip : T ^ is defined by 



j>i 



then 



(3.1) 



Proof. Assume the right hand side of p.ip is finite. In particular, ll/'i ~ 7jll is 
convergent. For each n > 1, let 



An = {x eT; T{qjX + (3j) = T{qjX + -yj), V j > n}. 



In A„, we have 



1 " 



■jX + Pj)-T{qjX + Sj) 



3 = i 



The complement of A„ is defined by the property that T{qjX + fij) ^ T{qjX + 7^) 
for some j > n. By Lemma [3TT1 its Lebesgue measure is at most 2^^^„ \\f3j — -fj\\. 
Then the sequence of functions {ip,i) given by ipn = ip ' 1a„ converges pointwise to 
ip. By Fatou's Lemma, the result will follow if we manage to prove p.ip for each 

Ipn- 



Fixed n > 1, we have 

n 



T{qjX + /3j)~T{qjX + jj) 



, Va; G T. 



3lf 7 e [0, i) , the interval is \l±± - X , 1±1V 



^ ; if 7 6 [— ^ , 0) , the interval is |^ 



2 t 7 

2q' 2q q J 



LAW OF LARGE NUMBERS FOR CERTAIN CYLINDER FLOWS 



11 



Define, for eacli m £ {1, . . . , n}, the set 

Tjqjx + I3j) - T{qjX + 7j) 




If we further define, for each j € {1, . . . , n}, the set 

■^m = {x £ Am ; j is the largest index such that T{qjX + f3j) ^ T{qjX + 7^-)} , 
then 

n 

Am = |_J ^m- 

j=m 

Each is contained in the set {x G T ; T{qjX + fUj) 7^ T{qjX + jj)} and so, by 
Lemma |3.1[ its Lebesgue measure is at most 2\\/3j Summing up this estimate 

in j and m, we obtain that 

llV-nll!; = / l^nl^dX 

Jj 

n 

< ^ m'' • XiAm) 

m— 1 

n n 

< 2 ^m'' 5] 11/3, -7,11 

m— 1 j—7n 



n n 



< 2^ ^j-. 11/3,- 

m— 1 j — m 

< 2^j^'+i.||/3,-7, 



7,1 



thus establishing (|3.ip for 



□ 



Lemma 13.21 will be used repeatedly in the next subsections, the first time being 
to prove that </)„, as defined in (jl.3l) . converges to 

3.1. I 



converges to 4> in LP{T). By Lemma 

\ [^('Ji^ + - T{qjx) 



< 



j>n 



which, by condition (CF2), goes to zero as n goes to infinity. 

3.2. ((/)„) converges to in L^iT). In order to make the calculations of Section 
[SJ in which estimates on the return map of F will be given, we need to approximate 
(j) by something easier to manage with. We will approximate (j) not by but by 
its "rational" truncated versions 0„, defined as 



n 

~'^n{x)^-Y,[T,{a 



+ a„+i) - T.j{x) 



(3.2) 



,=1 
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The reason we do this wih become clear in Section O The argument is similar in 
spirit to the Anosov-Katok method of fast approximations [10] , in which the authors 
construct difFerentiable examples of skew products with prescribed topological and 
ergodic properties sufficiently close to fibered maps of the torus. There, the func- 
tions that define the transformations are obtained as the limit of coboundaries, not 
from the proper irrational rotation, but from good rational approximations of it. In 
order to guarantee smoothness of the limit function, these rational approximations 
must converge fast and the irrationals that appear in this limiting procedure end 
up being Liouville. Contrary to them, smoothness is not our interest here, and this 
does not require any kind of fast approximation. 

Let us prove that the functions 0„ converge to 4> in L^(T) for any p > I. This 
follows by another application of Lemma 13.21 Indeed, as 



1 

J = l 



we have 



< 



i=i 
2|kn+ia|l 



< 2||(7„+iq;|| , 



i=i 



where in the last inequality we used (CF3). 



4. Proof of Theorem 11.11 

4.1. Branches and plateaux. We call a branch of Tj any of the branches 
i = 0, 1, . . . , — 1, of the expanding map x i— >■ qjx. Each branch of Tj decomposes 

^ii, , each of them called a plateau 



_L ''+1 

1j ' 93 



itself in two subintervals 



2^,2^) and 

of Tj, in which Tj is constant (see figure 2). The first will be called a positive plateau 
and the second a negative plateau. 

Let Ij (x) denote the plateau of Tj containing x and 



mn{x) -.^ Ti{x) -\ \-T„{x) , n>l. 

If (q„) satisfies the divisibility condition, then clearly Ii{x) D l2{x) D 
we have the implication 



y G In{x) 



m„(x) = m„(y). 



and so 



(4.1) 



This is also true if, instead of the divisibility condition, (qn) satisfies Lemma lA.ll 
More specifically, using the notation of Appendix \^ 



Inoix) D /„o+i(a;) D 



whenever x € fl. 
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For such a fixed x, there is a positive integer ni ~ ni{x) such that 

/„(x) C Ii{x), . . . ,Ino{x) 



n 



for every n > ni and so (j4.ip remains vahd. We will use this condition below. 
4.2. Ergodicity. We will prove ergodicity in two steps. 

Step 1. For any A C T x {0} of positive measure, the union lJn>i contains 
T X {0} modulo zero. 

Step 2. i^(Tx {0})n(Tx {!}) and F(T x {0}) n (T x {-!}) have positive measure. 

Once this is done, it is clear that F will be ergodic. Actually, let A C T x Z 
be i^-invariant with positive measure. We can assume that A has positive measure 
when restricted to the fiber T x {0}. By Step 1, A has full measure in T x {0}. By 
Step 2, A has also positive measure in both fibers T x {1} and T x { — 1}. Applying 
repeatedly Steps 1 and 2, we conclude that A has full measure in T x Z. Step 1 
will follow from the next 

Lemma 4.1. Let Ai,A2 C T x {0} have positive fi-measure. Then there is n > 1 
such that the intersection F"'Ai D A2 has positive ^-measure. 

To prove Lemma 14.11 we will localize Ai and A2 to subsets in which and 
<j)n coincide, and actually their BirkhofF sums up to the order qn+i- Letting 2? = 
{0, 1/2}, this set is defined as 



whenever j > n and k — 1, . . . , g„+i. This implies that 

F''{x,0) ^ (x + ka, Sk{a,4>n){x)) , x e An, fc = 1, . . . , q„+i. 
Observe that the A„'s form an ascending chain of subsets of T and that T\A- 



A„ = {x e T; d{qjX,'D) > qj\\qja\\ for j > n} . 



Note that 



d{qj{x + ka),qjx) — \\kqja\\ = k\\qja\\ < q^Wq^a] 




Define the set 




'Here is where Theorem 11.11 requires that lim inf , 



q^oo q\\qa\\ = 0- 
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The sequence (Sn) also forms an ascending chain of subsets of T ancH 

A(T\I]„)<^1. 

This together with the fact that A(A„), A(fiJ^) — > 1 as n — > oo allows us to take 
nQ> 1 large enough and assume that 

(i) Ai C A„„, 

(ii) Ai, ^2 C S„o and 

(iii) Ai,A2Cl}-- 

By the Lebesgue differentiation theorem, let Xi,X2 be points of density for Ai,A2, 
respectively. Now choose tt-i > 1 large enough (see Subsection 14. 1[) such that 

(iv) HjLi Iji^i) = In{xi) for every n > rii and i — 1,2. 
Finally, let n > no,ni such that 

(v) rn„(xi) = TO„(x2) and 

(vi) A (^A, n (^x. _ ,2;, + (^i-)')) > I . 2 for z = 1, 2. 

The existence of such n is assured by Lemma I A . II and the fact that Xi is a point of 
density for Ai. For simplicity, let 



By (ii), Ai C In{xi). Now use (CF5) to choose fee {1,2,..., <7,i+i} such that 

1 



d(a;i +/ca,a;2) < j • (4.2) 
The proof of the lemma will follow from the next two claims. 
Claim 1. The set (^1 + ka) n yl2 C T has positive Lebesgue measure. 

Indeed, (|4.2p implies that the union {Ai + ka) U A2 is contained in an interval 
of length 3 • (^2g~) (^^)' 

A((ii + fca) n ^2) = X{Ai + ka) + \{A2) ~ \{{Ai + ka) U A2) 



^ 2 ■ [2q,J ^ 2 ■ (v2gnj ^ V2g. 
= 0. 

Claim 2. The set F'=(ii x {0}) n {A2 x {0}) C T x Z has positive ^-measure. 



It is enough to prove that Skia, 4>){x) — for every x satisfying Claim 1. By (i), 
lud so 

Skia, (/))(a;) = Skia, 4>n)ix) = m„(a; + ka) ~ m„(a;). 



X e C A„ and so 



Observe that 



the estimate is correct. 



For each plateau of Tj , we remove two intervals of length I I • As Tj has 2qj plateaux. 



2 
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• a; G Ai C Inixi) and so (iv) guarantees that m„(x) — m„(xi). 

• X + ka G C In{x2)- Using (iv) again, TO„(a; + ka) = m„(x2). 

By assumption (v) it follows that Sk{a, (j)){x) = for every x satisfying Claim 1. 
This concludes the proof of Claim 2 and also from the lemma. □ 

We thus obtained Step 1. Step 2 follows from Lemma 13.11 Indeed, for s G 
{—1,1}, the set of points a; G T such that 

• Ti{x + a)= Ti{x) + 2s and 

• Tj{x + a) = Tj{x) for j > 1 

has Lebesgue measure at least \\qia\\ — 2^^-^-^ ||<Zja||, which is positive by (CFl). 
This concludes the proof of ergodicity. 

4.3. Conservativity. This is a scholium of Lemma l4.1l Indeed, let A C Tx Z have 
positive //-measure. By the Lebesgue differentiation theorem, almost every x & Ais 
a point of density for A. For such a fixed x, if tiq is large enough then x is also a point 
of density for the each of the sets AC^Ana , AD'Sno and Anfl"^^ and so we can assume 
conditions (i) to (vi) of the previous subsection for Ai = A2 = AD An„ H !]„(, n 
and xi = X2 = x. This proves that F is conservative. 



5. Counting the number of returns 

Let A = T X {0}. The purpose of this section is to count the number of returns 
of an arbitrary point {x, 0) G A to A via the map F. More specifically, identifying 
A with T, we want to investigate the function S^^^_^ : T — N defined as 

C+i(^)= E(lAoF'^)(a;,0). 

k=l 

In the next section we will apply the estimates obtained here to establish Theorem 

As remarked before, we will not directly calculate S^^^_^ . Instead, we consider 
the rational truncated versions of F defined by the skew product 

Fn : TxZ — > TxZ 

{x,y) I — > (a; + a„+i,y + 0„(x)), 

where ^„ is given by p.2p . and calculate the value of 5^"^^ : T — >• N given by 

fc=i 

By approximation, S^^^_^ and S^^'^^^_^ coincide for a large subset of T and then we 
will have the value of the former function in this large set. 

This section is organized as follows. In Subsection 15.11 we calculate the distri- 
bution of <5'^"^^. After that. Subsection 15.21 establishes the distribution of S^^^_^. 
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5.1. The function •5'^"^^^. Observe that 

^^(x,0) ^ {x + kan+i, S'fc(a„+i, ^„)(a;)) 
so that F^{x, 0) belongs to A if and only if 

Skian+l,<f>n)ix) = <^=^ TTlnix + kan+l) = mn{x). 

Then 

'S'^Vi(^) ^ T^'f-'- ^ ^ ^ 'Jn+i ; '7i„(a; + fca„+i) = m„(a;)}. 

The idea to calculate the above cardinality is: for each sequence s = (si , . . . , s„) G 
{— 1, 1}", consider the set 

Bs = {I < k < Qn+i ; Tj{x + kun+i) = Sj for j = 1, . . . , n}. 

If we manage to prove that each Bg has the same cardinality (independent of s), it 
must be equal to g„+i/2". Then 

se{-i,i}" 

«l + --- + sre=™n( = ) 

= ^ • #{s e {-1, 1}" ; SI + . . . + s„ = m„(cc)} 

and so 

= ^(n±i^)- (5-1) 

This is indeed the case. Roughly speaking, we prove that each Bg has the same 
cardinality by interpreting mn{x) as a random walk. More specifically, we consider 
the intermediate sets 

B{si,...,si) = {1 < < qn+i ; Tj{x + fca„+i) = s-, for j = l,...,i} 

and associate to them a binary tree as follows: 

• The root of the tree is B = {1, 2, . . . , q„+i}. 

• ^(si,...,si) has exactly two descendants: i?(si,...,si,i) and 

Observe that 

B(si,...,s,) — ^(si,...,Si,l) '-' B(si,...,Si,-l) 

so that, at each level i, the union of the -B(si,...,si)'s is equal to B. We will prove 
that, in each subdivision of Bi^si....,si), half of the elements belong to Bi^si,...,si.i) 
and the other half to g. ^ij. Once this is done, (|5.ip will be established. 



LAW OF LARGE NUMBERS FOR CERTAIN CYLINDER FLOWS 



17 



B 



(1-1) 



(-1,1), 



.^(-1,-1) 



Figure 3: the binary tree. 

Fix a; e T. The idea is to see /c as a variable z € E and to prove that the 
evaluations of the functions z i-^ Tj{an+iz + x), j = l,2,...,n, along the inte- 
gers 1, 2, . . . , Qn+i satisfy the required binary property. Each of these functions is 
periodiqj. Their period is calculated according to the following 

Lemma 5.1. Let /3,7 e T. Then the function 

^ : R — > R 

z ^ T(/3z + 7) 

has period l/P- 

Proof. Let tt be the period. The 1-periodicity of T implies that 
/3.7r + 7=(/3-0 + 7) + l ^ pTT = l = 



1 



□ 



T 



Thus z I— > Tj{an+iz + x) has period equal to 

^ _ 1 _ In+l/qj Uj_ 
' qjCtn+l Pn+1 V 

Better than this, consider the functions given by the composition with the dilation 
z 1-^ z/v, defined as 

ipj : R — > R 

±+,,x] ' ^• = l'2,...,n, (5.2) 

whose period is equal to Uj € Z. We thus want to investigate . . . ,ipn along the 
integers u, 2t;, . . . , uiv. Observe that 

• {w, 2v, . . . , uiv} is a complete residue system modulo ui, 

• Un is even and Uj is a multiple of 2uj+i for j = 1, . . . , n — 1, and 

• for a set x G T of full Lebesgue measure, ipi, . . . ,ipn are continuous in Z. 
These are the assumptions we make below. 

Proposition 5.2. Let ipj : M — > K fee a periodic function with period Uj S Z, 
j — 1, . . . ,n. Assume that 



The period of a function ip : 1 



. is the smallest tt > such that 1/1(2 + tt) = ip{z) for every 



2 e - 



18 



PATRICIA CIRILO, YURI LIMA, AND ENRIQUE PUJALS 



(a) Un is even and uj is a multiple of 2uj+i for j — I, . . . ,n — 1, and 

(b) there are zi , . . . , z„ g M\Q such that 



1 and ipj I r 



= -1 



for j = 

Let R be a complete residue system modulo Ui . Then, for any sequence (si , . . . , 
{-1,1}", 

#{keR; ijj{k) = sj fori = 1, 



Ml 

■ ■ = — ■ 



The proof is by induction on n. Let us give an idea of why this must be true. As- 
sume that a; = and that, instead of being interested in the behavior oi ipi,. . . ,ipn 
along integers, we want to compute the Lebesgue measure of the set 



{z e [0, ui) ; V'j(fc) = Sj for j = 1, . . . 



(5.3) 



For n = 1, we have 



{ze[Q,ui)-i>i{k) = i} = 

{ze [0,Mi);^/'i(fc) = -l} = 



Ul 



Ul 

y,«i 



For n — 2, observe that in both intervals [O, ^) , , Ui) the function jp2 alternately 
changes sign at each interval of length U2/2 so that, for any si,S2 G {—1,1}, 
{z S [0,Mi); il^j{k) — Sj for j — 1,2} is the union of ui/2u2 intervals of length 
U2/2. For arbitrary n, (|5.3p is the union of ui/2"^^u„ intervals of length m„/2 each 
and so its Lebesgue measure is equal to ui/2". Proposition 15.21 is nothing but a 
discrete version of this. In order to prove it, we just have to make sure that none 
of the discontinuities of -01 , ■ ■ • , "^n a-re integer. This is accomplished by condition 
(b). 

The next auxiliary lemma constitutes the basis of induction. 

Lemma 5.3. Let "i/; : M — > M foe a function with period u e Z such that 

(a) u is even and 

(b) there is z G M\Q such that 

^l[.,.+t)=l a"'^ V^l[^+t,^+n) = -1- 
Let R be a complete residue system modulo u. Then 

#{keR; = 1} = #{fc e i?; V^(fc) = -1} 

Proof. Consider the sets 



u 
2 



{' 



el^: i e 



eZ: i e 



z,z + 



1)} 



(mod u) and 



u 



I (mod u) . 



It is clear that U Vt- = Z„ and that #\I'+ = #\I'_ = u/2. Also, tpik) = 1 if and 
only if fc = i (mod u) for some i G VE'+. Because i? is a complete residue system 
module u, the lemma is proved. □ 
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Proof of Proposition \5.2[ The basis of induction is Lemina lS.SI It remains to prove 
the inductive step. We will do the case n = 2, as the general inductive step follows 
the same lines of ideas, except that more notation would have to be introduced. 

Let ipi,ip2 : M ^ M be two functions satisfying the conditions of the proposition. 
For j — 1,2, consider the equipartition of by the subsets 



|i e Z ; j e Zj^ Zj + I (mod Uj) 

£ Z; i E Zj + Zj + Uj^ | (mod Uj) . 



and 



For si,S2 e {-1,1} = {-,+}, 

'0i(fc) = Si ( k = ii (mod ui) for ii E ^'^^ 

ip2{k) = S2 { k = i2 (mod U2) for 12 G ^'s^. 

Because U2 divides mi, residue classes module ui define residue classes module U2- 
This implies that the above congruences are equivalent to 

k = ii (mod ui) for ii E 



ii = 12 (mod U2) for 12 E ^'^^ 
and then we want to count the cardinality of the set 

fcei?; f V (5.4) 

^l = i2 (mod U2) for 12 G J ' 

Each residue class modulo U2 is equal to the union of wi/u2 residue classes modulo 
ui. More specifically, 

Zi = Z2 (mod U2) <^=> n = 12, «2 + "2, • • • , *2 + ("1 — ""2) (mod ui) 
so that (15. 4p is equal to the union 

(J {i2,«2 + U2, ■ • • ,«2 + (wi - ""2)} n 

Independent of 12, half of the residue classes 12, 12 + ^2, . . . , 12 + («! — W2) modulo 
Ml belong to and half to Thus 

#{fcei?;i^i(fc) = si andV2(fc)=52} = ' 

IU2 

_ U2 Ml 

~ Y ' 2^ 

- !iL 

4 ' 

where in the second equality we used Lemma 15.31 □ 



In our context. Proposition 15.21 is translated to 
Lemma 5.4. For every m E {— . . . , n} with the same parity of n, 

for a set of x E T of Lebesgue measure ( n+m ) /2". 
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Proof. Let Uj ~ In+i/lj for j ~ 1, . . . ,n and apply Proposition [521 to the functions 
in ()5.2p . The random walk character of to„ (x) guarantees that m„ (x) = m in a set 
of Lebesgue measure ( n+m ) /2", for every m £ {~n, . . . ,n} with the same parity of 
n. ' □ 

5.2. The function It is a matter of fact that (j) and (/)„ coincide in a large 

set, and actually their BirkhofF sums up to the order g„+i. This set is defined by 
those points simultaneously satisfying 

(i) Tj{x + ka) ~ Tj{x + kun+i) for j 1, . . . , n and fc = 1, . . . , Qn+i, and 

(ii) d{qjX,'D) > qj\\qja\\ for j > n. 

Call this set A„. Note that 

d{qj{x + ka),qjx) — \\kqja\\ = k\\qja\\ < qj\\qja\\ 

whenever j > n and fc = 1, . . . ,qn+i and so (ii) implies Tj{x + ka) = Tj{x). This 
equality guarantees that 

F''{x,0) = {x + ka,Skia,4>n){x)) for .t € A„, fc = 1, . . . , g„+i 
=^ Sl^^ix) = Sf-^^{x) forxeA„. (5.5) 

By Lemma [5711 the Lebesgue measure of points not satisfying (i) is at most 

n 

\\kqj{a~ an+i)\\ < |a-a„+i| ■ ql^-^ ' 51 * < ' 
i<fc<<i„+i j=i 

l<j<n 

where in the last inequality we used (CF4). The points not satisfying (ii) have 
Lebesgue measure at mosijj ^^^^ qj||(7ja|| < 2^" and so 

A(T\A„) < 2-"+i . (5.6) 
The above estimate will be used in the next section. 



6. Proof of Theorem 11.21 

Once we have established Theorem ll.il it remains to prove that, if a is divisible, 
then F satisfies the Renyi inequality along (q„). This will be obtained via the 
estimates of Section [5] More specifically, we first prove, as a consequence of Lemma 
15.41 that the rational truncated version F„ of F satisfies the Renyi inequality in 
the time g„+i, uniformly in n. We then prove that ||S'^^J|i ~ ||S'^"^Jli and 
11*^91+1112 ~ ||'S'^"^j||2, which allows us to push the Renyi inequality to F. 



Remember we are assuming X]j>n < 2 
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6.1. Renyi inequality for F„. By Lemma [53 



5*, 



E 



-TI<TT1<T1 

m = „(mod 2) 

n 

Qn+l \ ^ 
22n 

1=0 
Qn+l fin 

22" l^n 

Qri+l 2' 
^n+l 







'-( " Y 















Trn 



where in the fifth passage we used Stirling's formulcu to estimate the central bino- 
mial coefficient. On the other hand, 



< 



E 

-n<m<Ti 
™ = ..(mod 2) 

2 

gn+1 \ ^ 
i=0 



9n+l " 



"g«+i " Y 


2 


1 


f n Y 


2" ^"+"7 




2" 





g^/7i\ /2n 
23" 



V2. 



9n+l 



and therefore 



'-'971+1 



9n+l 

2 ^ VTrn 



< 



9n+l 



< 1 



6.2. Renyi inequality for F. Using (|5.6 



'«»i+i 



5", 



9.1 + 1 



< 



and so 



'9..+ 1 



9r.+ l 



T\A„ 



< 



Qji+l • ^ 

Qn+l 



dX < Qn+l ■ 2 



0, 



-n + 1 



^Stirling's formula states that n\ \J2-Kn (^)" ■ 
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proving that 



S. 



9r.+ l 



s. 



qF 



2 



Analogously, 



-n+1 



fl2 



and so 
that 



gF 








to 





These two estimates, together with (|6.ip . guarantee 



5. 



< 



5", 



thus establishing the Renyi inequality for F along (qn)- This concludes the proof 
of Theorem O 

We calculate the return sequence (a^^) for F. According to (|2.4I) . it is given by 



a„ 



S. 



1^+1 



Qn+l 



n 

2 



and so for a fixed x G A„ the normalized averages 

n 

~2 



Qn+l 



a, 



9r.+ l 



2" 



V2. 



7rn 



n 

n 
2 



(6.2) 



do not depend on the choice of a neither on the sequence ((?„). We thus obtain, as 
a consequence of Theorem 12.71 the following analytical result. 



Corollary 6.1. For almost every a; G T, 



1 ^ 
N ^ 

n=l 



n 
n 

n 
2 



1 

71' 



7. Final comments 

1. As remarked after Definition 12.51 our definition of rational ergodicity differs 
from the original one A natural approach to obtain rational ergodicity in its 
full extent is to represent any integer as a finite linear combination of the g„ 's and 
then to break up the Birkhoff sums into blocks of these sizes. Unfortunately, this 
does not work in our situation since the sequence (qn) is not the sequence of con- 
tinuants and its fast growth is an obstruction for the desired control. 



2. We didn't succeed to obtain a counting procedure described in Section [5] when 
(qn) does not satisfy the divisibility property. Without this assumption, the de- 
scendants of -B(si,...,s.) in the binary tree do not necessarily have the same number 
of elements. An alternative approach is to observe that, even without the divisibil- 
ity condition, their cardinality differs by few and so an argument of discarding the 
excess might be applied to obtain the asymptotics of S"^"^^. 
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3. In order to obtain ergodic cylinder flows on T x M, one can consider a similar 
construction to ours with roof function as in (|1.2|) . where /? e M is irrational. In 
this case, the image of the map is contained in T x {m + n/3 ; m, n g Z}, which is 
dense in T x M. 

4. So far, all the examples of rationally ergodic cylinder flows use non-continuous 
roof functions. Another natural program is to construct examples with continuous 
(even and C°°) roof functions. It seems to us that the same approach developed 
in the present paper might work if one can interpret the sequence (m„) as defined 
in Subsection 14.11 from a random perspective. 

5. Another interesting situation is to consider Z^-extensions. In the case of Z- 
extensions, it is known that ergodicity is equivalent to the set of essential values 
being equal to Z. The description for Z^-extensions is not so simple (see for instance 
[281). In our work, ergodicity is guaranteed by the recurrence of simple random 
walks in Z. The same happens to Z^ and so our construction can give rise to 
examples of ergodic Z'^-extensions of irrational rotation of the circle. 
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Appendix A. Random walks 

Let r : T — > Z as defined in Section [S] For each sequence of positive integers 
(qn), we associate the sequence (T„) of functions defined on T by Tn{x) = T{qnx). 
This appendix is devoted to the analysis of the partial sums 

m„{x) ^Ti{x) ~\ h Tn{x) , n > 1. 

The sequence (m„) defines a random walk in Z and we are particularly interested 
in its recurrence to the origin € Z. We say that (m„) is recurrent if the set 

{x € T ; TO„ (x) = for infinitely many n} 

has full Lebesgue measure. 

If we assume that 2g„ divides qn+i then every plateau of T„ contains exactly the 
same number of positive and negative plateaux of Tn+i. If this holds for every n 
then, for any Si, . . . , s„ G { — 1, 1}, 

X{{x e T; Tj{x) = for j 1, . . . , n}) = 2"" 

and so the (T„) are independent and identically distributed (i.i.d). In this case 
(m„) is not only recurrent but also, for any m S Z, the set 

{x € T ; TO„(x) ~ m for infinitely many n} (A.l) 

has full Lebesgue measure. See for instance Section 3.2 of [15]. 

The same might not be true if 2qn does not divide qn+i- On the other hand, 
if qn+i is much larger than g„, almost every plateau of r„+i is entirely contained 
inside a plateau of T„ and so (T„) exhibits some sort of asymptotic independence. 
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This is the content of the next result, which is used in Section |4] to prove ergodicity 
when one does not have the divisibihty condition. The idea is to remove plateaux of 
T„_|_i not entirely contained inside plateaux of T„ in such a way that independence 
holds in their complement. 

Lemma A.l. Let be a sequence oj positive integers and let {Tn), (mn) be as 
above. If 



< oo 



n>l + ! 



then (mn) is recurrent. 



Proof. We will construct a descending chain of Borel sets (f2„) of T such that, 
restricted to ri„, the first n functions Ti, . . . ,T„ are i.i.d. A simple argument of 
induction will imply that the {Tn) are i.i.d in the intersection 51°° = nn>i 

The construction is by induction. Let be the family of plateaux of r„ and 
J-n = J-n U -^n i^s decomposition in positive and negative plateaux, respectively. 
Assume that Qi = T, . . . , Qn have been constructed satisfying the following condi- 
tions. 

(i) For 1 < j < n, there is a set Qj C J-j such that ilj = [J j^g J. 

(ii) For 1 < i < j < n, every element of Qj is contained in exactly one element of 

(iii) For any si, . . . , s„ G {-1, 1}, 

X{{x e ; T,{x) = for J = 1, ... , n}) - ■ 

Observe that (ii) automatically implies that {x € r2„ ; Tj{x) — Sj for j = 1, . . . , n} 
is the union of elements of Qn- Now let 

Gn+i = { J e J^n+i ; 3 / e ^„ such that J C /} and fln+i ^ [J J- 

For each I (z Gm the number of elements of Gn+i entirely contained in / is between 
Qn+i/qn — 2 and qn+i/qn- We may assume, removing at most two of these plateaux, 
that 

#{Jeg++,;Jcil} = #{Je g-+, ;JC1I} (A.2) 
and it is independent of /. (i) and (ii) are satisfied by definition. For (iii), fix 
si, . . . , s„ € { — 1, 1} and let Q d Qn such that 

{x eVln \ Tj{x) = Sj for j = 1, . . . , n} = [J /. 

Then 

{x e Q.n+1 ; Tj{x) = Sj for j = 1, . . . , n and Tn+i{x) = 1} = |J |J J 



leg jeg+^^ 

JC-f 



has Lebesgue measure equal to 



2qn+i 

which is, by (|A.2p . independent of si, . . . , s„. Doing the same when Tn+i{x) = — 1, 
(iii) is established. 



LAW OF LARGE NUMBERS FOR CERTAIN CYLINDER FLOWS 



25 



The same argument applies to prove that, for to > n, 

A({x G rj„ ; Tj{x) = Sj for j = 1, . . . ,n}) = ^^^^ 
and so, letting m — >■ cx), 

X{{x e 17°° ; Tj{x) = for j = 1, . . . , n}) = 



2" ' 

proving that the (T„) are independent in 

Now we estimate A(i7°°). By construction, inside each I £ Gn 'a^ most 4 elements 
of J-'n+i are removed and so 



/ 



A 



U A >m-^' 



\ 

Summing this up in / yields 



JCI 



2?n+l 



and then 



A(f7„+i) > A(r!„) - m^ — > mn) - ^ 

qn+1 In+l 



n>l '^"+1 

If, instead of beginning the construction in step 1 we start in step uq, the limit set 
has Lebesgue measure at least 1 — 4:J2n>no 1n/qn+i- By (jA.l|) . the restriction 
of the sequence (m„ — to„o_i)„>„o to attains almost surely every value in 
{—no + 1, . . . ,no — 1} infinitely often, that is, (to„) is recurrent in il^ and we're 
done, since lJno>i ^"o ^^^^^ Lebesgue measure. □ 

Appendix B. A fact on continued fractions 
For a function ^E* : (0, oo) — (0, oo), let 

P 



|a e R; 


P 


a 




q 



< '^{q) for infinitely many rational numbers 

denote the set of ^P-approximable real numbers. In 1924, Khintchine [20] (see also 
his book [21]) used the theory of continued fractions to prove that, if the map 
X I— > x'^'^{x) is non-increasing, then /C(^') has Lebesgue measure zero if the sum 
X]x>i ^^^i^) converges and full Lebesgue measure otherwise. In this appendix, we 
want to prove some related result. Remember the definition of Subsection 12.21 
a e M is divisible if it has a sequence (q„^ ) of continuants satisfying 

2(j„, divides (j„ and lim qnA\qn,a\\ =0. 

The result is 

Proposition B.l. Lebesgue almost every a € R is divisible. 

To prove it, we first collect an auxiliary lemma and identify a mechanism to 
guarantee the divisibility property. Once this is done. Proposition IB . 1 1 will follow. 
We acknowledge Carlos Gustavo Moreira for communicating us this proof. 
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For positive integers ai, . . . , a„, we recall the continuant K(ai, . . . , a„) denotes 
the denominator of the rational number 

[0;ai, . . . ,a„] = 

ai H 1 



02 + 



1 

•• + — 



Lemma B.2. Let n > 3, ai, a2, . . . , fln-i and q be positive integers. Then there 
exist integers a, b such that if 

( On = a (mod q) 
\ a„+i = b (mod q) 

then q divides K{ai, 02, ... , a„, fln+i). 

Proof. Let a be the product of the primes that divide q and do not divide neither of 
the continuants K{ai, 02, ... , an-2), K{ai, 02, ... , (Xn-i). If a„ = a (mod q), then 

^(ai, 02, . . . , a„) = a • K{ai,a2, a„_i) + /r(ai, 02, . . . , a„_2) 

and g are coprime. This guarantees that, as b varies modulo q, the number 

K{ai,a2, . . . ,a„,a„+i) = b ■ K{ai,a2, . . . , a„) + K{ai,a2, ■ ■ ■ ,a„-i) 

runs over all residues modulo q and so, for one of these classes, it is divisible by 
q. □ 

The auxiliary lemma concerns the following elementary facts about continued 
fractions and continuants. 

Lemma B.3. Let a = [oq; ai, 02, . . .] be an irrational number. 
(a) Lf {qn) is the sequence of continuants of a, then 

1 II II 1 



(b) The probability that a„+i = k, given that ai = fci, . . . , a„ = kn, is between 

(fe+l)(fe+2) ""'^ k(k+i) ■ 

(c) The probability that a„+i = k, given that ai = fci, . . . , a„ = fc„, is between 

Proof, (a) is a well-known fact and can be checked in any introductory text of 
continued fractions. Let's prove (b). Once ai, . . . ,a„ are fixed, the number a = 
[0; ai, . . . , a„, q;„-(-i] belongs to the interval with endpoints and . In these 

conditions, a„+i = fc if and only if a belongs to the interval of endpoints ''i^g'^'^'^l 

and 1 • Using the relation \pnqn-i — Pn-iQn\ = 1, it follows that the 

ratio of the lengths of these two intervals is equal to 



9n(9n + 9n-l) 1 



Qn 



[kqn + qn-i][{k + l)qn + qn-i] + ^) (k + 1 + ^) 
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which belongs to 
observe that 



This estabhshes (b). To prove (c), just 



(fc+l)(fe+2) ' k{k+l)_ 

1 1 . x-^ 2 2 



|^(j + l)(j + 2) fc+1 ^"""^ + k 



□ 



Proof of Provosition \B.l\ For each positive integer g, let Dq be the set of a e M 
for which there are infinitely many n € N such that q divides and a„+i > n. 

Claim. Dq has full Lebesgue measure. 

We prove this via the auxiliary lemmas. Assume that ai, 02, . . . , asfc-i are given. 
By Lemma IB.2| there are a,b E {1, . . . , g} such that K{ai, 02, ... , ask-i, a, b) is 
divisible by q. By Lemma IB. 31 the probability that a^k — a, i3fe+i — b and 
03/0+2 > 3fc + 1 is at least (^+1)^(^+2)^(3/0+1) ^'^^^ 

" + 2)2(3^ + 1)) = °' 

the claim is proved. 

It is clear that for any a in the full Lebesgue measure set Clq^iDq one can 
inductively construct a sequence (rij) such that 2g„^. divides (7„^^i and a„^.+i > Uj. 
Observing that, by Lemma [B31 

lim qnA\qn,a\\ < lim — - — = 0, 

the proof is complete. □ 

Remark B.4. The above argument, together with the fact that, for Lebesgue 
almost every a S R, (qn) grows at most (and at least) exponentially fast, can be 
used to show that Lebesgue almost every a S M has a sequence of continuants {qn^ ) 
such that 2q„j divides quj+i and 

II II 1 

9«j 9«j < 1 

logq„. 

More generally, if : N — (0,oo) is decreasing and X]n>i ^('^)/'^ — ^ i^^ i'^ 
Khintchine's theorem), then Lebesgue almost every a S K possesses a sequence of 
continuants (qnj) such that 2qn^ divides qn^+i and 

g«,lkn, || < ^Ign, ) ■ 
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